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VEHICLE MEASURING SYSTEM 



5 SOURCE CODE APPENDIX 

A source code appendix containing source code of two computer programs used in the 
present invention is appended hereto and includes two identical sets of CDROMs, each set 
consisting of two CDROMs. Each CDROM set contains an ASCII file and an executable file 
for a calibration program and a user program. 

1 0 A CDROM Table identifying the names of the files, the dates of creation of the files, and 

the sizes of the files for each CDROM of each set of CDROMs is attached at the end of the 
specification. These tables are entitled CDROM Table in ASCII Format and CDROM Table in 
Executable Format, respectively. The source code appendix also includes 6 sheets of microfiche 
containing a total of 380 frames of the user program. The entire source code appendix is 

1 5 incorporated into the specification of the present application by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention is broadly concerned with apparatus for determining deformation 

20 in vehicle bodies and the like, using a laser scanning apparatus in conjunction with a plurality 
of coded targets suspended from (or in known relationship to) known reference points on the 
vehicle to calculate three dimensional spatial coordinates defining the actual positions of the 
targets, and to compare such calculated positions with manufacturer-provided specification 
values. More particularly, the invention is concerned with such apparatus and corresponding 

25 methods wherein use is made of a plurality of vertically spaced apart scanning laser beams, 
permitting determination of whether individual ones of the coded targets are in plumb relative 
to the vehicle, and the extent of target inclination; in this way, more accurate vehicle body 
measurements are obtained. In addition, the preferred scanning apparatus has a stationary central 
laser assembly, a pair of upright, rotatable mirrors, associated laser detectors and on-board 

30 scanner electronics ail located within an enclosed housing, thereby minimizing ambient 
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contamination of the scanning apparatus through accumulation of dust or the like within the 
scanning apparatus. 



Description of the Prior Art 
5 In the past, vehicles such as automobiles have structural frames on which body panels and 

the like were built. Repair of accidental vehicle damage often involved straightening the frame 
and reshaping or replacing body panels. In order to meet government-imposed fuel consumption 
standards, unibody construction was adopted for many vehicles. In a unibody vehicle, no distinct 
frame exists apart from the body panels; instead, like an egg carton, the panels together form a 
1 0 "unibody", with consequence substantial weight savings. 

With either form of vehicle, frame or unibody, repair is greatly speeded with improved . 
'] quality, by use of a frame (and unibody) straightening machine such as described in U. S . Patent 
; % No. RE 3 1 ,636. While such straightening machines are highly effective, such machines do not 
c • [ by themselves provide information as to the extent of straightening to be accomplished. Vehicles 
:yl5 currently have manufacturer-provided reference points, such as reference openings or holes 
located at established points on the vehicles. Manufacturers also provide specifications for the 
correct three-dimensional spatial locations of these reference points relative to each other. Thus, 
— if a vehicle is damaged, these reference points may be moved from their normal or "specifica- 
;=i tion" positions with respect to each other. Most, if not all, vehicle frame and unibody 
20 straightening jobs require return of the vehicle reference points to within manufacturer 
specifications. 

U.S. Patent No. 5,801 ,834 describes a significant advance in the vehicle straightening art, 
and apparatus in accordance therewith has been commercialized by Chief Automotive Systems 
of Grand Island, NE. Specifically, this patent discloses a laser generating unit located beneath 

25 a vehicle and in an orientation for sweeping laser beams across the reflective surfaces of coded 
targets suspended from or in known relationship to the vehicle reference points. Preferably, a 
laser beam "is split into two beams using a 50/50 beam splitter, with each beam then being 
directed to a rotating mirror. The rotating mirrors direct the laser beams in a 360° circle, with 
both beams being directed in a single plane. Each laser beam is reflected back to its source when 

30 it strikes the reflective stripes of the coded targets. These reflected beams are registered as "on" ' 
events (or counts) by the electronics onboard the laser measuring device. A counter counts the 
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number of counts (as measured by an oscillator) from zero to the edge of each reflective/non- 
reflective border on the targets. An associated microprocessor receives the count information 
for each target and computes the angle from the center of each mirror to the center of each target. 
With the two angle measurements (one for each mirror and target) and the known baseline 
5 between the two mirrors, the planar (X, Y) coordinates of each reference hole are computed using 
trigonometry. The third coordinate (Z) is calculated using Z-coordinate representative sizing of 
the reflective and non-reflective strips on the coded targets. The actual three-dimensional spatial 
coordinates of each reference hole relative to a calculated point and plane are determined and 
displayed by the computer, along with the deviation from the normal or specification value 
10 provided by the vehicle manufacturer's data. With this information, the operator may then 
straighten the frame or unibody, with successive measurements being taken to monitor the 
= progress of the straightening operation and determination of when the frame or unibody is 
properly straightened. 

It will Jbe appreciated that the system described in the '834 patent assumes that all of the 
* jl 5 vehicle targets will be essentially in plumb. However, in practice this is not always the case. For 
example, targets may not assume a plumb orientation owing to interference between the targets 
- ;f and vehicle components, particularly with damaged vehicles. Furthermore, many straightening 
shops are operated in open air so that the cantilever-suspended targets are subject to wind- 
= : . induced oscillations. Whatever the cause, non-plumb targets detract from the desirable degree 
20 of accuracy which can be obtained using scanning laser devices of the type described in the '834 
patent. 

SUMMARY OF THE INVENTION 
The present invention overcomes the problems outlined above, and provides an improved 
25 laser scanning system, and corresponding methods, for determining frame or unibody alignment 
of a vehicle. The system includes a scanning apparatus together with at least one reflective laser 
beam target adapted for placement in a known relationship relative to a selected reference point 
on a vehicle to be scanned. The scanning apparatus includes a laser assembly operable to direct 
laser beams toward the vehicle target, and a detector for receiving reflected laser beams from the 
30 target. In the invention the laser assembly is operable to direct a pair of individual laser beams 
spaced vertically from each other by a known distance toward the target, and to detect the 
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reflected beams from the target. In this way, using a microprocessor operably coupled with the 
scanning apparatus, it is possible to calculate individual, upper and lower, three-dimensional 
spatial coordinates of the target using the respective vertically spaced apart laser beams. This 
in turn permits determination of whether the target is truly in plumb (i.e., vertical), and the extent 
of deviation from plumb for the target. 

In preferred forms, the laser assembly includes a pair of laser units, with each laser unit 
including a pair of vertically spaced apart lasers. The laser assembly is preferably stationary, 
with the overall apparatus including a pair of rotating mirror assemblies respectively located on 
opposite sides of the laser assembly. Each such mirror assembly comprises an upright mirror 
having a relatively wide reflective surface and a relatively narrow reflective edge; this permits 
discrimination between reflections from the wide mirror surfaces versus the narrow reflected 
edge surfaces. 

In practice, a plurality of reflected targets form a part of the system, and are suspended 
from individual reference points on the vehicle. Each of the targets is individually coded so that 
the scanning apparatus can discriminate between the targets. Preferably, each target has vertical 
endmost reflective stripes or "strikes", together with a pair of obliquely oriented reflective stripes 
between the endmost stripes. 

Preferably, the components of the scanning apparatus, and particularly the laser assembly, 
mirror assemblies, detectors and on-board electronics are housed within an enclosed housing. 
This assures that the scanning apparatus can be used in a shop environment with a minimum of 
contamination from ambient dust or the like. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a side elevational view of a vehicle having coded reflective targets suspended 
from predetermined locations on the vehicle, and with the scanning apparatus of the invention 
disposed below the vehicle and in an orientation for scanning of the depending targets; 

Fig. 2 is a front elevational view of the scanning apparatus; 

Fig. 3 is a sectional view taken along line 3-3 of Fig. 2 and depicting further details of 
the internal construction of the scanning apparatus; 

Fig. 4 is a vertical sectional view of the scanning apparatus; 

Fig. 5 is a bottom view of the scanning apparatus, with the bottom cover plate removed; 
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Fig. 6 is a vertical sectional view taken along line 6-6 of Fig. 2 and depicting components 
of the laser assembly; 

Fig. 7 is a vertical sectional view taken along line 7-7 of Fig. 2 and illustrating in detail 
the construction of the mirror assemblies of the scanning apparatus; 
5 Fig. 8 is an end elevational view of the scanning apparatus, showing the on-off switch 

and computer connection for the scanning apparatus; 

Fig. 9 is an enlarged, fragmentary view with parts broken away and depicting the laser 
assembly; 

Fig. 10 is a side elevational view of the laser assembly; 
1 0 Fig. 1 1 is a side elevational view with parts broken away of a target in accordance with 

the invention; 

Fig. 12 is a side elevational view of another target; 

Fig. 13 is a sectional view taken along line 13-13 of Fig. 1 1 ; 

Fig. 14 is a computer software flow diagram of the user program used to control the 
1 5 operation of the scanning apparatus in the field; 

Fig. 15 is a computer software flow diagram illustrating the vehicle measurement steps 
carried out during use of the scanning apparatus; 

Fig. 16 is a computer software flow diagram illustrating the base reference steps carried 
out during use of the scanning apparatus; 
20 Fig. 1 7 is a computer software flow diagram illustrating the scanner read steps carried out 

during use of the scanning apparatus; 

Fig. 1 8 is a computer software flow diagram illustrating the target decoding steps carried 
out during use of the scanning apparatus; and 

Fig. 19 is a computer software flow diagram illustrating the target processing steps 
25 carried out during use of the scanning apparatus. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Turning now to the drawings, and particularly Fig. 1 , a vehicle 40 is illustrated on a lift 
device 42. The vehicle 40 has a plurality of individually coded targets broadly referred to by the 
30 numeral 44 suspended from specific locations around the vehicle. A factory precalibrated 
scanning apparatus 46 in accordance with the invention is located beneath the vehicle 40 and in 
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an orientation for laser scanning of the suspended targets 44. As shown, the apparatus 46 is 
operatively coupled with a computer 48, typically in the form of a PC. 

The scanner 46 is illustrated in Figs. 2-10 and broadly includes a lower housing 50, an 
upper housing 52, a laser assembly 54, a pair of end-mounted mirror assemblies 56 and 58, a 
5 main control board 60 and respective mirror assembly control boards 62 and 64 (see Fig. 5). 

The lower housing 50 is in the form of a metallic boxlike element presenting a front wall 
66, opposed rear wall 68, end walls 69 and 69a, top panel 70 and removable bottom plate 72. 
An elongated component compartment 74 is thus defined between front and rear walls 66,68 and 
panel 70 and bottom plate 72. It will be observed (Fig. 8) that the end wall 69a is equipped with 
10 an on-off switch 76 as well as a pin-type connector 78 allowing coupling computer 48 to the 
apparatus 46. Bottom plate 72 is secured to the lower housing 50 by means of connector struts 
79. 

Upper housing 52 includes a top wall 80 with oblique, depending end walls 82 and 84. 
The upper housing 52 is secured to the lower housing 50 by means of end connectors 86 (Fig. 

1 5 5). The overall upper housing 52 also includes a pair of upstanding, opposed transparent glass 
window panels 88, 90 which extend substantially the full length of the upper housing between 
end walls 82, 84. Referring to Figs. 6 and 7, it will be seen that the panels 88, 90 are housed 
within elongated grooves 92, 94 provided along the length of top panel 70, as well as within 
grooves 96, 98 provided along the underside of top wall 80. 

20 The laser assembly 54 is located within upper housing 52, and rests atop panel 70 of 

lower housing 50. The laser assembly 54 includes an upright housing cover 100 with a pair of 
oppositely directed, vertical dual laser units 102 and 104 therein. Each of the units 102, 104 has 
an upright circuit board 1 06, 1 08 equipped with electrical connectors 110,112 and a central laser 
detector 1 14, 1 16. Additionally, the units 102, 104 have an upright mounting block 118, 120 

25 which are secured by fasteners (not shown) to top panel 70. The blocks 1 1 8, 120 support a pair 
of vertically spaced apart laser diodes 122, 124 (support 1 18) and 126, 128 (support 120). The 
upper lasers 122, 126 are vertically spaced above the lower lasers 124, 128 by a known distance 
(e.g., 3 1 mm); the upper lasers emit radiation in a common upper plane, while the lower lasers 
emit radiation in a common lower plane, where the planes are vertically spaced apart the same 

30 known distance. The respective supports also have outboard focusing lenses 130, 132 and 
inboard transparent panels 134, 136. The lens 130 and panel 134 are located in covering 
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relationship to the detector 1 14; similarly, the lens 132 and panel 136 cover detector 1 16. The 

preferred laser diodes emit 250 nm visible laser radiation. 

The mirror assemblies 56, 58 are mounted within and adjacent the ends of the upper 

housing 52. These assemblies are identical and therefore only assembly 56 will be described in 
5 detail. Referring to Figs. 4, 5 and 7, it will be seen that the assembly 56 includes a rotatable hub 

138 supporting an upstanding, planar, front reflective-surfaced mirror 140; the mirror 140 is 

silvered on one broad face 142 thereof, as well as along one narrow, waist-cut beveled edge 144. 

This beveled edge produces a secondary narrow mirror used to generate accurate synchronization 

signals. The edge is formed by grinding a precise waist cut radius and coating the edge so that 
1 0 edge-reflected laser beams are caused to strike back at the midpoint between the upper and lower 
ri lasers, namely at the detectors 114, 116. The radius cut is also at a bevel angle that permits the 
'c% full thickness of the mirror to be centered on the laser beam at the precise angle which will reflect 

the beam toward the associated detector. 
CP As shown, the hub 138 is mounted within an opening 146 provided in top panel 70 of 

f |jl 5 lower housing 50. The hub 1 3 8, and thus mirror 1 40, are rotated by means of a brushless electric 
j\ motor 148 and a drive shaft 150 coupled to hub 138. The hub motor 148 is mounted on a three- 
:}} point suspension to allow the mirror 140 to be adjusted mechanically to spin at a true vertical 

axis parallel to the other mirror. While these adjustments can be made mechanically, it can be 
: = difficult to obtain an exact alignment. Further, the internal rotating parts of the apparatus 46 are 
20 protected by the glass panels 88,90 which may distort the rotational velocity of each hemisphere 

of scan due to the dissimilar index of refraction between the glass and air. A mathematical 

correction algorithm is applied by the post-computer 48 to correct all data for these potential 

aberrations. 

The rotational velocity of each motor 1 48 is controlled to produce a torque-ripple of less 
25 than 10 ppm of rotation speed. The motor 148 and control board 62 (Part No. 
RMOTN2028GEZZ from Sharp Electronics) are supported beneath top panel 70 by means of a 
mounting block 149 and three connector bolts 152 extending downwardly from panel 70. Each 
of the bolts 152 carries a compression spring 154. 

The main control board 60 is situated below laser assembly 54 and is secured to the 
30 underside of top panel 70. An electrical connector 156 extends upwardly from board 60 through 
an opening 158 in panel 70, for electrical connection with connectors 110, 1 12 associated with 
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the laser units 102, 104. The main control board includes appropriate electronics for software 
control of the laser assembly 54. 

Each of the mirror control boards 62, 64 includes Hall-effect sensor 160, 162 as well as 
other conventional electronics including a magnetically encoded tachometer ring used in the 
5 control of the respective mirror assemblies 56, 58. This provides a motor tachometer signal that 
is amplified to produce a square wave signal. This signal transitions high to low at one degree 
increments, providing 360 pulses per revolution of the motor. The speed control signal to the 
motor is generated by triggering a one-shot pulse of precise duration. The one-shot is 
implemented digitally, using the system clock running at 29 MHz by dividing the clock down 

10 to generate a precise millisecond pulse. The pulse is used to switch a reference voltage into a 
low-pass filter. The output of the filter rises in voltage when the speed of the motor is too slow, . 
and drop in voltage if the speed of the motor is too fast. In this way, the motor speed is 
controlled to a precise rpm. A feedback loop is used to stabilize the rotational speeds of the 
motors at respective, constant speeds. This produces hub rotational velocities which are 

15 constant. Although not shown, the main control board 60 and mirror control boards 62, 64 are 
electrically connected by appropriate cabeling. 

Figs. 1 1 and 13 depict a typical coded target 44, which includes an elongated reflective 
body 164 with opposed end caps 166, 168. The body 164 is somewhat trapezoidal in cross- 
section as best seen in Fig. 13, and has a reflective face 170. In the illustrated target, a total of 

20 four upright, elongated mirrored reflective stripes 172, 174, 176, 178 are provided (sometimes 
referred to as "strikes"), with non-reflective regions 179 therebetween. It will be observed that 
the reflective stripes 172 and 178 are vertically oriented at known slopes and are considered 
reference stripes. The intermediate stripes 174 and 176 (center strikes) are obliquely oriented so 
that the non-reflective distance between the intermediate stripes and the reference stripes varies 

25 throughout the height of the target. An upper hanger element 180 is secured to body 164 and 
permits suspension of the target from a selected automotive location. Fig. 12 illustrates a hanger 
44 of a different length as compared with that illustrated in Figs. 1 1 and 13. However, the Fig. 
12 hanger likewise includes a body 164, end caps 166, 168, hanger element 180 and reflective 
surfaces 172-178. It will be appreciated that different targets 44 have different patterns of 

30 reflective surfaces thereon so that the scanner 46 may discriminate between individual coded " 
targets, i.e., each target has a unique set of strike widths for the four strikes. Moreover, each 
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target has an individual identification numbers associated therewith. The following criteria are 
used with the targets 44: minimum strike width, 2 mm; each strike width is at least 1-1/2 mm 
wider than the next narrowest strike width; minimum non-reflective gap between strikes, 3 mm; 
the targets should be relatively narrow so as not to block the view of other targets; and the targets 
5 are configured for use with a single-line scanner to measure target heights over a range of ±75 
mm. 

As delivered from the factory, the apparatus 46 is precalibrated to account and 
compensate for inevitable manufacturing tolerance errors and the like, e.g., nonvericality of the 
mirrors 140 and actual rotational speeds of these mirrors. Such factory calibration is carried out 

1 0 using a calibration program explained below and fully set forth in the source code appendix. The 
calibration parameters (52 in number) are stored in the nonvolatile memory of the apparatus 46 . 
and are recalled during the course of actual use of the scanner. 

In use, the scanning apparatus 46 is positioned beneath the vehicle 40 in an orientation 
such that the radiation emitted by the laser assembly 54 will strike the reflective faces of the 

1 5 coded targets 44 suspended from vehicle reference points. As illustrated in Fig. 1 , this is often 
accomplished by placement of the apparatus 46 beneath the center region of the vehicle on the 
lift device 42. The computer 48 is coupled with the apparatus 46 as shown. 

During scanning operations, the mirrors 140 are rotated at determinable but slightly 
different (e.g., 1%) speed (e.g., 390 rpm) while the laser assembly 54 is operated. Specifically, 

20 the upper lasers 122, 126 are operated simultaneously and the lower lasers 124, 128 are also 
operated simultaneously. However, the upper and lower laser pairs are operated alternately 
owing to the fact that only a single detector 1 14 or 1 16 is used. During operation of the upper 
laser pair, a 360° scan is generated so that the reflective faces of each of the targets 44 is 
scanned. The radiation reflected from the targets 44 impinges upon the mirrors 140 and is 

25 reflected through the lenses 1 30, 1 32, which focuses the reflected radiation on the detectors 1 1 4, 
116. It will be appreciated that each sweep of every target generate eight on-off (reflective/non- 
reflective) events; the first and last of those events ~ the leading or "on" edge of the first 
reflective reference stripe, and the trailing "off of the last reflective reference stripe ~ are of 
special significance in the determination of target position, as will be explained. 

3 0 Furthermore, as the mirrors 1 40 rotate, light is reflected not only from the broad mirrored ' 

edges 144. The difference between broad face and edge radiation can be detected because of the 
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intensity of light at the detector; the more intense light denotes edge-reflected radiation, whereas 
less intense light denotes broad face-reflected radiation. Hence, as the mirror rotation occurs, at 
some point for each target, the edge radiation will be detected; this is deemed the zero position. 
The next time edge radiation is detected, it is known that the mirror has traversed 360 0 . The time 
between the zero and 360 positions divided by 360 gives the travel time per degree of arc. 

Inasmuch as the distance between the mirrors 140 is known, measurement of the angles 
between each respective target and the mirrors 1 40 allows calculation of upper X, Y coordinates 
for each of the targets. Such calculations involve simple triangulation trigonometry, as explained 
in Patent No. 5,801,834 incorporated by reference herein. As the upper laser pair scans each 
target 44, the vertical position of the scan on the target is ascertained by determining the time 
between reflections from the reference stripe 172 and 178 and intermediate, oblique stripes 174 
and 1 76. For example, and considering Fig. 1 1 , a scan from left to right would generate different 
non-reflective times depending on the vertical location of the scan. With this information, and 
knowing the distance between the vertical position of the scan and the tip of hanger element 1 80, 
the upper Z coordinate for each target is calculated. 

After the scan by the upper lasers 1 22, 126, the lower lasers 1 24, 128 are operated in the 
same manner, to achieve a 3 60 ° scan of the targets 44. Again, the lower lasers permit calculation 
of a lower X, Y and Z coordinate for each of the targets. Of course, if the distance between the 
upper and lower Z coordinates for a given target equals the distance between the upper and lower 
lasers, that target is deemed to be essentially in plumb. 

In practice, the upper and lower X, Y and Z coordinates for each target are averaged and 
these average X, Y, Z coordinates are used for determining the extent of frame or vehicle 
straightening required. Also, a vector is generated between the upper and lower X, Y and Z 
coordinates for each target, and the divergence of this vector from vertical can be used to 
determine the angle of inclination of the target. 

Figs. 14-19 are flow diagrams illustrating the preferred scanner driver software (the user 
program) which is employed by the actual user of apparatus 46 in the field. The user program 
software is resident on the computer 48 coupled with the apparatus 46. 

Turning first to Fig. 14, the main program flow is depicted. The user initiates the 
program at step 800, whereupon in step 802 the configuration for the system is loaded; this 
includes user preferences such as language and scanner type, and the calibration parameters 
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derived from the factory calibration program and resident in the scanner's nonvolatile 
memory. Next, in step 804, the main screen is displayed which permits entry into all aspects 
of the program via a main menu. In step 806, the main form command loop is initiated 
which includes step 808. If no user input is detected, the program loops back to step 806. 
5 If such input is detected, the program proceeds to step 810 where a work order request query 
is carried out. If there is no work order request, the program proceeds to step 812 and seeks 
any other menu request. If there is no such menu request, the program proceeds to step 814 
where a quit operation query is performed allowing the user to quit the program in step 816. 
If the answer in step 8 1 4 is NO , the program proceeds to step 818 where the command loop 
10 is terminated and the program loops back to step 806. Reverting back to step 812, if the 

. ^ answer is YES, the program processes the menu request in step 820 and proceeds to step 

. ; 818. 

* l \ Returning to step 810, the work order request query, if the answer is YES, the 

% : < program executes a shop management server (SMS) program 822. A cancel query is made 
-.15 in step 824, so that if the answer is YES, the program reverts to step 804. If the answer is 
NO, in step 826, work order and vehicle information are requested from the shop 
" ; . ; management server. Once this step is completed, the program proceeds to step 828 where 
vehicle information is loaded. This comprises a specification file and graphic for the 
;=! individual vehicle being measured. Next, in step 830, a recall query is performed. If the 
20 vehicle in question was previously measured, that information would be in computer 
memory. In such a case, the stored information is recalled via program 832, and the 
program then loops back to step 804. If the answer in step 830 is NO, the program proceeds 
to vehicle measurement program 834, which includes program A, Fig. 15. 

Referring to Fig. 15, there are three measurement modes to be considered - initial, 
25 repair of final measurements. The program initiates with step 836, a scanner initialization, 
followed by a new order query in step 838. If the answer at step 838 is NO, the program 
proceeds to step 840 where the measurement session is restored and the program proceeds 
to step 842. If the answer at step 838 is YES, meaning that an initial measurement is 
desired, the base reference program 844 is initiated, Fig. 16 later to be described. After the 
30 base reference is established in program 844, the program goes to step 842 where an initial 
measurement query is made. If the answer is YES, the program proceeds to step 846 where 
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an initial measuring setup is made. If the answer is NO, meaning that there was a previous 
measurement, the program proceeds to step 848 which is a final measurement query. If the 
answer is YES, in step 850, the system is set up for final measurement. If the answer is NO, 
the program proceeds to step 852 to set up the repair measurement mode for the vehicle, i.e., 
5 where the apparatus 46 is used during actual frame or vehicle straightening to monitor the 
course of the repair. In either case, from steps 850 or 852, the program in step 854 enters 
the measurement loop. This involves in step 856 a measurement requested query. If such 
a request has been made, the program proceeds to the target processing program 858, Fig. 
19. If the answer at step 856 is NO, another menu request query is performed in step 860. 

10 If the answer at this step is YES, user input options are processed in step 862 and the 
program proceeds to the end measure loop 864. If the answer at step 860 is NO, the 
proceeds to step 866, a quit measuring query. If the answer at this step is YES, the program 
returns. If the answer is NO, it proceeds to loop 864. 

The base reference program is illustrated in Fig. 16. It will be appreciated that 

1 5 initially the apparatus 46 determines the position of the targets 44 relative to the apparatus 
itself using an internal coordinate system. However, the targets are also located with 
reference to the manufacturer's specification, using a different coordinate system. In the 
base reference software routine, the two coordinate systems are brought together, usually 
using four targets located about the central region of the vehicle. 

20 This involves, in step 868, an initial display of the targets seen by the scanning 

apparatus 46 using the internal coordinate system. Next, a loop 870 is entered where, in step 
872, the user is allowed to match using manual inputs the targets seen by the scanner to 
corresponding vehicle manufacturer-provided specification points. Once this is accom- 
plished, the programs proceeds to step 874 which is a cancel query. If the answer is YES, 

25 the program proceeds to return 876. If the answer is NO, a job done query is made at step 
878. If the answer at this step is NO, the program proceeds to a menu option query at step 
880. If no option is selected, end loop step 882 is entered, and the program reverts to step 
870. If at step 880 the answer is YES, in step 884, the selected menu option is processed 
and the program proceeds to loop 882. 

30 Returning to the done query at step 878, if the answer is YES, the program in step 

886 fits the base targets to the manufacturer' s specification points, and the program proceeds 



-13- 

to the target processing program 858, Fig. 19. This involves, to the extent feasible, 
adjusting the two coordinate systems so that the origins thereof are coincident. 

In the Fig. 19 target processing program, the first step is to read the scanner 
information via program 890, Fig. 17. After this is accomplished, a scanner reading query 
5 is made in step 892. This involves a determination as to whether the scanner readings are 
within predetermined limits designed to confirm the validity of the scanner readings. If the 
answer at step 892 is NO, the program proceeds to the return at step 894. If the answer at 
step 892 is YES, in step 896 there is a query to determine whether the base reference is 
valid. Again, this involves a determination of whether the base reference is within 
10 predetermined limits. If the answer at step 896 is NO, the program enters the reset base 
q reference program 898, Fig. 16 described previously, and a new base reference is 
?j determined. If the answer is YES, the program proceeds to step 900 where the target 
positions ascertained by the scanner are transformed using the base reference. Next in step 
m 902, the program "attaches" the valid targets and "detaches" moving or invalid targets. This 
f . jl 5 involves comparing the transformed target data with the specification data. If these are not 
T L matched, the specification is searched for possible matches within 50 mm. If this cannot be 
" done, the target is deemed detached. If a target was attached in the previous measurement, 
M the new position is compared with the previous one. If the difference is 3 0 or more mm, the 
. 'J target is considered "moving" and is detached. Thereupon, in step 904, an unplaced targets 
20 query is made. If there are no unplaced targets, an unplaced target dialog screen is displayed 
(step 913) and the user is allowed to place targets via manual inputs. Thereafter, in step 906, 
a three point recommendation query is made. If the user elects to use the three point 
method, which involves establishing a base reference using the best three of four base 
reference measurements, a three point dialog is displayed in step 908. use of the three-point 
25 method may be selected if one of the 4-base reference points is adjacent a damaged region 
of the vehicle for example. Next, in step 91 0, a three point reference request query is made. 
If the answer is NO, the target positions are displayed and the program proceeds to return 
894. If the answer is YES, the previous base reference is invalidated (step 912), and the 
program proceeds to return 894. 
30 As described previously, in step 890, the read scanner program is executed, Fig. 1 7. 

This involves an initial query in step 914 to determine whether the scanner has been 
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calibrated. If the answer is NO, the program in step 9 1 6 requests stored scanner version and 
calibration data from the scanner and proceeds to step 918 where a response error query is 
made. If the answer at step 91 8 is NO, the program reverts to the YES leg of step 914. If 
the answer at step 918 is YES, the program proceeds to step 920 where the fined scanner 
5 dialog is displayed. Thereafter, a retry communication query is made in step 922. If the 
answer is YES, the program returns to initial step 914. If the answer is NO, a display error 
screen is generated in step 924. 

Returning to step 914, if the answer to the scanner calibration query is YES, the next 
step 926 requests a scanner measurement involving a 360 sweep by the upper and lower 

1 0 laser pairs. The data received from this measurement is stored in buffer in step 928. This 
data is in the form of "event times" generated during scanning. In particular, the program 
considers each of the lasers as a "hub", there being an upper left, lower left, upper right and 
lower right hub. Moreover, as explained previously, each sweep of each target generates 
eight on-off reflective events. Thus, the buffer collects a series of encoded events during 

1 5 a measurement sweep, each event encoded into 32 bits of information. This information 
defines the type of event, e.g., "on", "off, 0/360° edge reflection (synchronization pulse) 
or broad mirror panel reflection, or stray reflections. The information also represents the 
time the event occurred during the measurement sweep. That is, each event is "time- 
stamped" as it occurs. The time base is a free-running counter that counts down the 29 MHz 

20 clock. There are 25 bits in the counter, so the counter rolls over about once per second. 
This is adequate to uniquely timestamp every event that can occur during a scan. 

Scanning is started when the apparatus 46 receives a scan command from computer 
48. When this signal is received, a timestamp latch is armed to begin timestamping events 
for each hub, starting with the next occurring edge reflection for that hub. From this point 

25 on, whenever an event occurs, a precise system time is recorded as 25 bits in a 32-bit latch. 
The remaining seven bits are used as "tag" bits that identify the exact conditions causing the 
event. The latched information is immediately saved in a first-in-first-out buffer, and the 
process is continued until each of the four hubs has collected data. At this point, the buffer 
contains four complete scans, and should contain eight leading edge and eight trailing edge 

30 reflection events. Each of these synchronization pulses marks the start or end of a complete 
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hub scan. As soon as scanning is complete, the entire buffer is downloaded back to the 
computer 48 as a binary stream of 8-bit bytes using an UART transmitter. 

After this event data collection, in step 930, a response error query is made. If the 
answer is YES, the program reverts to step 920. If the answer is NO, an event sorting loop 
5 932 is entered. In this loop, an all events processed query is made, step 934. If all of the 
events were stored in buffer, the program proceeds to the target decode program 936, Fig. 
1 8. If all events are not processed, in step 938 the hub identifications are decoded together 
with event types and times, the latter being sorted to individual hubs in the buffer. After 
step 938, a query is made in step 940 as to whether the scanning information is correct. For 

10 example, if there is an invalid target or insufficient data has been gathered, the answer at 
step 940 would be NO, and the program would revert to step 926 for another measurement. 
If the answer at step 940 is YES, end loop 942 is entered. 

The target decode program, Fig. 18, involves a hub decode loop 944 wherein hub 
motor speeds are calculated, step 946, as explained previously. In order to make this 

1 5 calculation, the zero and 360° synchronization times for each mirror are retrieved from the 
buffer. Once the motor speeds are calculated, the target decode loop is begun, step 948. 
The decode loop includes in step 950 the obtention of the next eight 4-byte event data 
packets for each target as the mirrors rotate. As explained above, each target has four 
reflective regions. As the laser radiation sweeps each target, there are a total of eight events, 

20 namely the times at which the radiation strikes the leading and trailing edges of each of the 
four reflective regions. After step 950, a valid target query is made in step 952. This 
involves determining whether the eight events defining the four reflective regions 
correspond to a valid target code. If the answer is NO, the program in step 953 discards the 
first two of the eight recorded events and loops back to step 950. This continues until a 

25 valid target answer of YES is obtained in step 952. When this occurs, the program moves 
to step 954 where the target identification is decoded and the sweep height on each target 
is calculated using the times between events as mentioned previously. This gives the Z axis 
coordinate for each target. Also, the first and last reflective events for each target are 
converted to angles using the synchronization times. These results are then stored and the 

30 program moves to the end target decode loop 956 and end hub decode loop 958. 
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In this sequence, in step 960 each of the four hubs is compared to match decoded 
targets, i.e., hub and target data are matched. Next, in step 962 a query is made as to 
whether consistent target information has been obtained, that is, whether the hubs and 
targets have been correctly matched. If the answer is NO, a return error step 964 follows. 
5 If the target information is consistent, the program proceeds to step 966 where each of the 
targets is triangulated relative to the mirrors 140 of apparatus 46. Specifically, four angles 
are known for each target: the angles between the leading edge of the first-swept vertical 
stripe (the first "on" event) and the two mirrors 140; and the angles between the trailing 
edge of the last-swept vertical stripe (the last "off event) and the two mirrors 140. 

10 Therefore four triangulation calculations are made for each target, an upper pair of 
triangulations using the angles representative of the first "on" and last "off events from the 
upper laser sweep and a lower pair of triangulations likewise using the angles representative 
of the first "on" or last "off events from the lower laser sweep. Thus, in step 968, the lower 
level laser sweep data is employed to generate and store in memory two lower X, Y, Z 

; 1 5 coordinates for each target. Similarly, in step 970, the upper level laser sweep data is 
employed to generate and store in memory two upper X, Y, Z coordinates for each target. 

= Next, in step 972, a determination is made as to whether the stored target coordinates are 
consistent, i.e., whether the upper and lower coordinates are within predetermined limits. 

* If the answer is NO, the program proceeds to return error step 964. If the coordinates are 

20 within limits (dependent chiefly upon the vertical distance between laser pairs), the upper 
and lower coordinate pairs for each target are averaged, and these upper and lower 
coordinate averages are again averaged to yield a final X, Y, Z coordinate for each target. 
This final coordinate is stored in step 974. Also, the program generates a vector using the 
upper and lower coordinates for each target, these vectors being used to ascertain the target 

25 hang angles which are also stored. This being done, in step 976, the triangulation loop is 
terminated and a successful measurement is completed. 

As explained previously, each scanning apparatus 46 is factory precalibrated. 
Generally speaking, this calibration is carried out using an optical bench having a plurality 
of targets 44 spaced around the bench at precisely known locations. An individual apparatus 

30 46 is placed in the middle of the bench with a coupled computer 48, and is operated to scan 
the targets as described above. This generates a series of apparent target positions using the 
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uncalibrated apparatus 46. These target locations will typically be in error to a greater or 
lesser extent, as compared with the known position of the targets, owing to slight 
manufacturing tolerance errors, e.g., in the position and spacing of the lasers 122, 126 and 
124, 128, or in the orientation of the mirrors 140. 
5 Next, the calibration program undertakes an iterative, non-linear fit to an empirical 

trigonometric equation, and generates coefficients for this equation which give the best fit. 
This equation is: 

RealAngle = a + ALL + BLL x sin (1 x a + DLL) + 
CLL x sin (2 x a + ELL) +FLL x sin (3 x a + GLL) + HLL x sin (4 x a + ILL) 
10 where ALL, DLL, ELL, GLL and ILL are angle corrections as lead/lag offsets for each of 
□ the fundamental, first harmonic, second harmonic, third harmonic and fourth harmonics (as 
denoted by the multipliers 1, 2, 3 and 4), and BLL, CLL, FLL and HLL are the respective 
J ^ magnitude multipliers for each harmonic. The above equation applies these coefficients so 
P as to correct the observed angles a to correct angles. 

f Ljl 5 As a part of this procedure, the program completes a conventional mean squared 

L b error (MSE) calculation in order to produce coefficients for the trigonometric equation 
'*Jll giving the lowest possible MSE. Once these coefficients have been determined, they are 
|=i saved in an INI formatted file in the scanner's non-volatile memory, and can be retrieved 
"- for use when the apparatus 46 is used in the field, as described above. 
20 Additionally, the calibration program employs another equation to correct for pitch 

angle of the laser beams as they vary during a full 360 ° scan. This equation makes a minor 
correction to the observed target height; this height correction gets larger as targets further 
from the scanner are scanned, because the beams are pitched up/down owing to, e.g., atilted 
mirror. The pitch angle calibration equation used is: 
25 Pitch angle = AP + BP x sin (a + DP) 

where AP is the average pitch angle (laser beams drawing cones), DP is the phase, BP is the 
magnitude of a tilted plane and a is the rotational angle to the target. Accordingly, the true 
height of each target is expressed by the equation: 

True height = H + sin (Pitch angle) 
30 where H is the observed height for the target. The coefficients generated by this calculation 
are also stored in memory. 
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The calibration program is reproduced in its entirety in the attached source code 
appendix. 



